The Fold Complementarity Problem and the Order Complementarity Problem
نویسنده
چکیده
We consider the Fold Complementarity Problem, which is one of the recent subjects in complementarity theory. It is a mathematical model used in economics in the study of distributive problems (cf. [25], [5]). A particular case is the k-Fold Complementarity Problem, studied using a variant of the notion of Z-function by A. Villar [25]. In this way, Villar obtained the solution of this problem as a solution of a minimization problem. We will study the Fold Complementarity Problem by a topological method. We will show that this method is also applicable to systems of Fold Complementarity Problems. We work towards two aims. First, we show that the Fold Complementarity Problem is exactly equivalent to an Order Complementarity Problem. This is important, since in this way the Fold Complementarity Problem is transformed into a nonlinear equation, or a fixed point problem, and hence we can use the theory of Order Complementarity Problems [9]–[15]. Second, we show that the Order Complementarity Problem associated with the Fold Complementarity Problem is naturally prepared to apply the topological index defined by Opŏıtsev [20] for continuous admissible mappings, defined on solid convex cones. We remark that to define this topological index it is not necessary to introduce a complicated
منابع مشابه
Some Results about Set-Valued Complementarity Problem
This paper is devoted to consider the notions of complementary problem (CP) and set-valued complementary problem (SVCP). The set-valued complementary problem is compared with the classical single-valued complementary problem. Also, the solution set of the set-valued complementary problem is characterized. Our results illustrated by some examples. This paper is devoted to co...
متن کاملAn infeasible interior-point method for the $P*$-matrix linear complementarity problem based on a trigonometric kernel function with full-Newton step
An infeasible interior-point algorithm for solving the$P_*$-matrix linear complementarity problem based on a kernelfunction with trigonometric barrier term is analyzed. Each (main)iteration of the algorithm consists of a feasibility step andseveral centrality steps, whose feasibility step is induced by atrigonometric kernel function. The complexity result coincides withthe best result for infea...
متن کاملA full Nesterov-Todd step infeasible interior-point algorithm for symmetric cone linear complementarity problem
A full Nesterov-Todd (NT) step infeasible interior-point algorithm is proposed for solving monotone linear complementarity problems over symmetric cones by using Euclidean Jordan algebra. Two types of full NT-steps are used, feasibility steps and centering steps. The algorithm starts from strictly feasible iterates of a perturbed problem, and, using the central path and feasi...
متن کاملAn interior-point algorithm for $P_{ast}(kappa)$-linear complementarity problem based on a new trigonometric kernel function
In this paper, an interior-point algorithm for $P_{ast}(kappa)$-Linear Complementarity Problem (LCP) based on a new parametric trigonometric kernel function is proposed. By applying strictly feasible starting point condition and using some simple analysis tools, we prove that our algorithm has $O((1+2kappa)sqrt{n} log nlogfrac{n}{epsilon})$ iteration bound for large-update methods, which coinc...
متن کاملA Quadratically Convergent Interior-Point Algorithm for the P*(κ)-Matrix Horizontal Linear Complementarity Problem
In this paper, we present a new path-following interior-point algorithm for -horizontal linear complementarity problems (HLCPs). The algorithm uses only full-Newton steps which has the advantage that no line searchs are needed. Moreover, we obtain the currently best known iteration bound for the algorithm with small-update method, namely, , which is as good as the linear analogue.
متن کامل